منابع مشابه
On pancyclism in hamiltonian graphs
We investigate the set of cycle lengths occurring in a hamiltonian graph with at least one or two vertices of large degree. We prove that in every case this set contains all the integers between 3 and some t, where t depends on the order of the graph and the degrees of vertices. c © 2002 Elsevier Science B.V. All rights reserved.
متن کاملPancyclism and small cycles in graphs
We first show that if a graph G of order n contains a hamiltonian path connecting two nonadjacent vertices u and v such that d(u) + d(v) ≥ n, then G is pancyclic. By using this result, we prove that if G is hamiltonian with order n ≥ 20 and if G has two nonadjacent vertices u and v such that d(u) + d(v) ≥ n + z, where z = 0 when n is odd and z = 1 otherwise, then G contains a cycle of length m ...
متن کاملA note on pancyclism of highly connected graphs
Jackson and Ordaz conjectured that if the stability number (G) of a graph G is no greater than its connectivity (G) then G is pancyclic. Applying Ramsey’s theorem we prove the pancyclicity of every graph G with (G) su7ciently large with respect to (G). c © 2003 Elsevier B.V. All rights reserved. MSC: 05C38; 05C45
متن کاملOn Hamiltonian Regular Graphs
In this paper we shall determine, when 1 = 6, bounds for numbers f(k, I) and F{k, 1) defined as follows: f{k, l)/F(k, I) is defined to be the smallest integer n for which there exists a regular graph/Hamiltonian regular graph of valency k and girth I having n vertices. The problem of determining minimal regular graphs of given girth was first considered by Tutte [9]. Bounds for f(k, I) have bee...
متن کاملOn hamiltonian Toeplitz graphs
In this paper we will consider hamiltonian properties of so-called Toeplitz graphs, which are defined as follows: Definition 1 Let n,m, a1, . . . , am ∈ N, 0 < a1 < · · · < am < n and V := {0, . . . , n− 1}. Define E := {[i, j] ∈ V 2 : ∃k ∈ {1, . . . , m} : |j − i| = ak}. Then the graph (V,E) with set of vertices V and set of edges E is called an undirected Toeplitz graph with entries (or strip...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2002
ISSN: 0012-365X
DOI: 10.1016/s0012-365x(01)00333-8